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DETAILED ACTION 

1 . Claims 1 - 24 and 26 - 29 are pending. Claim 25 has been cancelled. 

2. A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is eligible 
for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) has been 
timely paid, the finality of the previous Office action has been withdrawn pursuant to 37 CFR 
1.114. Applicant's submission filed on 7/25/06 has been entered. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1 -9, 1 1 - 15, 17 - 21, 23, 24 and 26 - 28 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Lewis (US 6,378,066). 

5. Regarding claim 1, Lewis discloses a method including: 

scheduling tasks from a set of tasks for running on a plurality of processors, each 
processor having access to a shared resource (figs. 8, 9, 10A and 10B), wherein each task of the 
set of tasks is associated with one of a plurality of scheduling domains, at least one of the 
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scheduling domains being associated with at least two tasks of the set of tasks (col. 3, line 51 - 
col. 4, line 7: each dependency indicates a relationship between two blocks and requires the 
portion of the program associated with the one of the two blocks to be executed before the 
portion of the program associated with the other block. Col. 12 lines 15-35: dependency is 
fixed and Fig. 12 A) and a resource shared by the at least two tasks (figs. 8, 9, 10A and 10B, col. 
5 lines 50-55: ". . .for each block, the developer specifies the program code to be executed on 
the values within the block as any dependency between the block and other blocks in the region. 
Blocks with the same program code are said to share the same 'state'". Col. 12 lines 24 - 46: a 
set of blocks 1204 (or state)); and wherein tasks within each of the scheduling domains can be 
run on different processors but are prohibited from running concurrently even if run on different 
processors (col. 12 lines 15-35 and fig. 12A); and 

allowing a plurality of tasks of the set of tasks to run concurrently in different scheduling 
domains (col. 3, line 51 - col 4, line 7: any portion of the program/function associated with a 
block that is not depending on a result of other block can be executed in parallel. Col. 5, lines 54 
-57, col. 10, lines 14-17). 

With respect to scheduling domains, Lewis discloses the "dependencies among the blocks 
are specified by the user. Each dependency indicates a relationship between two blocks and 
requires the portion of the program associated with one of the two bocks to be executed before 
the portion of the program associated with the other block" (col. 3 line 51 - col. 4 line 7. Col. 12 
lines 15-35). With respect to the limitation in which tasks within each scheduling domain are 
prohibited from running concurrently, Lewis discloses that if a thread determines that a selected 
block is dependent upon the execution of program code with respect to other block(s) that 
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has/have not been executed, the thread skips the selected block (col. 3, line 51 - col. 4, line 7, 
col. 10, lines 10-14, fig. 9). Therefore, it would have been obvious to one of an ordinary skill in 
the art that Lewis's system does not execute function(s) among the block(s) concurrently to 
satisfy the dependency relationship between the blocks (col. 3, lines 51 - 55). 

6. Regarding claim 2, Lewis discloses the step of changing said association for at least one 
task from a first to a second scheduling domain (Col 12 lines 15 - 46). 

7. Regarding claim 3, Lewis discloses the step of selecting for running at least one task 
associated with a plurality of said scheduling domains (col. 5, line 65 - col. 6, line 6). 

8. Regarding claim 4, with respect to the limitation of selecting for running at least one task 
not associated with any one of said scheduling domains, it would have been obvious to one of an 
ordinary skill in the art that Lewis' system is also running/executing system related 
functions/tasks which is not associated with any one of the blocks in order to keep the system 
properly function and avoid wasting of computing resource. 

9. Claims 5 - 9, 11 - 15, 17 - 21, 23, 24 and 26 - 28 are rejected on the same ground as 
stated in claims 1 - 4 above. 

10. Claims 10, 16, 22 and 29 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Lewis (US 6,378,066) in view of Zolnowsky (6,779,182). 
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11. Regarding claim 10, Lewis teaches of plurality of scheduling domain (col. 3, line 51 - 
col. 4, line 7) and a system with a run queue but did not teach that each scheduling domain has a 
separate run queue. Nevertheless, Zolnowsky discloses a system with a scheduler includes a 
plurality of rurmable queues (fig. 5). Therefore, it would have been obvious to one of an 
ordinary skill in the art, at the time the invention was made to implement Lewis' system with 
multiple run queues so that it can enhance the performance with additional run queues supporting 
multiprocessor system. 

12. Claims 10, 16, 22 and 29 are rejected on the same ground as stated in claim 10 above. 

Response to Arguments 

13. Applicant's arguments with respect to claims 1, 5, 6, 1 1, 12, 17, 18, 23 and 24 have been 
considered but are not persuasive for the reasons set forth below. 

14. Applicant argues that Lewis ". . .does not teach or suggest a method solving the problem 
of synchronizing two tasks share a same resource, much less teach or suggesting a scheduling 
domain associated with at least two tasks and a resource shared by the at least two tasks for 
implicitly synchronization the at least two with respect to the shared resource" (page 1 1, 3 rd 
paragraph), the examiner disagrees. Lewis discloses that at least one of the scheduling domains 
being associated with at least two tasks of the set of tasks (col. 3, line 5 1 - col. 4, line 7: each 
dependency indicates a relationship between two blocks and requires the portion of the program 
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associated with the one of the two blocks to be executed before the portion of the program 
associated with the other block. Col. 12 lines 15-35: dependency is fixed and Fig. 12A) and a 
resource shared by the at least two tasks (figs. 8, 9, 10A and 10B, col. 5 lines 50-55: . .for 
each block, the developer specifies the program code to be executed on the values within the 
block as any dependency between the block and other blocks in the region. Blocks with the 
same program code are said to share the same 'state'". Col. 12 lines 24 - 46: a set of blocks 
1204 (or state)); and wherein tasks within each of the scheduling domains can be run on different 
processors but are prohibited from running concurrently even if run on different processors (col. 
12 lines 15 -35 and fig. 12A) 

Conclusion 

15. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Lilian Vo whose telephone number is 571-272-3774. The 
examiner can normally be reached on Thursday from 7:30am - 5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the TC 2100 Group receptionist at 571-272-2100. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
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applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Lilian Vo 
Examiner 
Art Unit 2195 



lv 

September 28, 2006 



